package com.frx.sort;

/**
 * Created by xurenfeng on 2019/2/13.
 * 桶排序
 */
public class BucketSort {
    public void sort(int[] a){
        //先初始化一个大小为要排序数组长度的数组
        int [] b = new int[100];
        for (int i = 0;i<b.length;i++){
            //将 a数组中的元素与b数组下标进行比对

        }
    }
    public static void main(String[] args){
        //要排序的数组
        int[] score = {2,1,2,5,3,8,7};
        //创建一个桶用于排序
        int[] bucket = new int[11];
        for (int i=0;i<score.length;i++){
            //把分数放到桶里
            bucket[score[i]]++;
        }
        // 按顺序输出桶中的元素
        System.out.print("[ ");
        for(int i=0;i<bucket.length;i++){
            while (bucket[i] != 0){
                System.out.print(i+" ");
                bucket[i]--;
                //桶排序去重
                //bucket[i] = 0;
            }
        }
        System.out.print("]");
        System.out.println();
    }
}
